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Beschreibung 

Verfahren und Anordnung zum Entwurf eines technischen Systems 

5 Die Erfindung betrifft ein Verfahren und eine Anordnung zum 
Entwurf eines technischen Systems. 

Fur den Entwurf eines komplexen technischen Systems sind be- 
reits in einer fruhzeitigen Planungsphase signifikante Grofien 
10 dieses Systems, z.B. Kosten fur die Herstellung oder Wir- 
kungsgrad wahrend der Laufzeit, von groflem Interesse. Eine 
Realisierung des Systems erfolgt oft anhand empirisch bekannt 
gewordener Parameter (Auslegungsparameter ) . 

15 Weiterhin sind oftmals Betriebsparameter fur einen Betrieb 

des bereits bestehenden technischen Systems anzupassen. Diese 
Anpassung (Einstellung) basiert zumeist auf speziellem Fach- 
wissen. 

20 Dabei ist es von Nachteil, dafi sowohl die Auslegung als auch 
die Einstellung des technischen Systems lediglich auf empiri- 
schem Wissen beruht. 

Die Aufgabe der Erfindung besteht darin, ein Verfahren und 
25 eine Anordnung anzugeben, die oben beschriebene Nachteile 

vermeidet und somit sicherstellt, dafi ftir ein komplexes tech- 
nisches System eine effiziente Auslegung bzw. Einstellung au- 
tomatisch erfolgt. 

30 Diese Aufgabe wird gemafi den Merkmalen der unabhangigen Pa- 
tentanspruche gelost. Weiterbildungen ergeben sich aus den 
abhangigen Ansprlichen. 

Eine Zielfunktion ist gegeben als eine Funktion, die eine 
35 Zielgrofie, z.B. Kosten oder Wirkungsgrad des technischen Sy- 
stems, abhangig von vorgegebenen Par ame tern des Systems an- 
gibt. Derartige Parameter konnen Auslegungsparameter oder Be- 



BNSDOCID: <WO 0107972A1_I_> 



WO 01/07972 




PCT/DE00/02403 



2 

triebsparameter sein. Die Zielf unktion umfaBt eine vorgegebe- 
ne Menge n Parameter, die in einem Parametervektor x zusam- 
mengefaftt sind: 

5 xj., x 2/ . . . , x n ) = x T (1) . 

Das hochgestellte "T M deutet an, daft der Vektor x transpo- 
niert ist. 

10 Ein Beispiel fur Auslegungsparameter sind Abmessungen des 

technischen Systems, wahrend Betriebsparameter vorzugsweise 
einstellbare Grofien benennen. 

Die Zielfunktion f ist von n Parameter abhangig, die n Para- 
15 meter spannen demnach eine Raum R n auf . In diesem Raum R 

sind nicht alle moglichen Kombinationen an Werten fur die n 
Parameter zulassig. In vielen Fallen wurde das technische Sy- 
stem entweder einen sicherheitskritischen Zustand erreichen 
oder auf eine unzulassige Wertebelegung der Parameter nicht 
20 geeignet reagieren. Demzufolge wird ein Raum D cz R n be- 

stimmt, der eine (echte) Teilmenge des Raums R n ist. In dem 
Raum D sind alle zulassigen Kombinationen von Wertebelegungen 
der Parameter zusammengef aftt . Nachfolgend werden diese zulas- 
sigen Kombinationen von Wertebelegungen auch als Arbeitspunk- 
25 te (=gultige Auslegungs- bzw. Betriebsparameter des techni- 
schen Systems) bezeichnet. 

Es soli nun ein Arbeitspunkt im Raum D bestimmt werden, der 
dort einen "ef f izienten" (Arbeits-) Punkt darstellt. Ein effi- 

30 zienter Arbeitspunkt zeichnet sich dadurch aus, daft kein Pa- 
rameter dieses Arbeitspunkts mehr verandert werden kann, ohne 
daft dadurch eine Verschlechterung der zugehorigen Zielfunkti- 
on herbeigefiihrt wurde- Der effiziente Arbeitspunkt stellt 
somit zumindest ein lokales Optimum einer Wertebelegung der 

35 Parameter des Parametervektors im Raum der als zulassig vor- 
bestimmten Parametervektoren (Arbeitspunkte) dar. 
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Die nachf olgende Kennzeichnung eines Entwurfs eines techni- 
schen Systems umfaftt sowohl eine Auslegung, also den Entwurf 
bezogen auf eine Neuschaf f ung, als auch eine Anpassung eines 
bereits bestehenden Systems* Der zu ermittelnde effiziente 
Arbeitspunkt kennzeichnet die Auslegung bzw. Einstellung des 
technischen Systems, was in einem optimierten Betrieb dessel- 
ben resultiert. 



Zur Losung der Aufgabe wird ein Verfahren zum Entwurf eines 
technischen Systems angegeben, welches technische System eine 
Menge gultiger Arbeitspunkte umfaBt. Das Verfahren umfaflt da- 
bei die folgenden Schritte: 

a) Fur das technische System ist eine Zielfunktion vorge- 
geben, die von einem Parametervektor x mit n Parame- 
tern beeinflufit wird. 



b) Ein mit einer Zuf allsgroiie uberlagerter Gradient der 
Zielfunktion wird beztiglich des Parametervektors x er- 
mittelt . 



c) Ein neuer Parametervektor x n wird, ausgehend von dem 
Parametervektor x ermittelt, indem in Richtung des mit 
der Zuf allsgroiie uberlagerten Gradienten mit einer 
vorgegebenen Schrittweite verfahren wird. 

d) Anhand vorgegebener Nebenbedingungen wird uberprtift, 
ob der neue Parametervektor x n ein gultiger Ar- 
beitspunkt (im oben beschriebenen Raum D) ist bzw. ob 
eine Abbruchbedingung erf till t ist. 

e) Falls der neue Parametervektor x n kein gultiger Ar- 
beitspunkt ist, also nicht im Raum D aller zulassigen 
Arbeitspunkte liegt, und zusatzlich die Abbruchbedin- 
gung nicht erfiillt ist, wird der neue Parametervektor 
x n in den Raum D projiziert und der projizierte Para- 
metervektor als neuer Parametervektor x n eingesetzt. 
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Danach wird zu Schritt b) verzweigt. 

f) 1st der neue Parametervektor x n ein gultiger Ar- 
beitspunkt und ist die Abbruchbedingung nicht erfullt 
so wird der neue Parametervektor x n als Parametervek- 
tor x eingesetzt und zu Schritt b) verzweigt • 

g) Falls die Abbruchbedingung erfullt ist, wird der er- 
mittelte Parametervektor als Arbeitspunkt zum Entwurf 
des technischen Systems eingesetzt . 

Mit dem beschriebenen Verfahren ist es somit moglich, aus ei 
nem Raum D zulassiger Arbeitspunkte einen effizienten Ar- 
beitspunkt zu bestimmen. Dieser effiziente Arbeitspunkt kann 
sowohl Betriebsparameter oder Auslegungsparameter des techni 
schen Systems umfassen. 

Eine Weiterbildung besteht darin, dafi die Projektion unter 
Beriicksichtigung von Nebenbedingungen erfolgt. Es konnen meh 
rere Nebenbedingungen gegeben sein, die bei der Bestimmung 
des Arbeitspunktes zu berucksichtigen sind. Eine Nebenbedin- 
gung wird formuliert zu 



wobei hi(x) eine Nebenbedingung i fur den Parametervektor x 
bezeichnet . 

Gemaft einer Ausgestaltung kann zusatzlich zur Projektion in 
den Raum zulassiger Arbeitspunkte eine Schrittweitenhalbie- 
rung erfolgen. Durch iterative Ermittlung eines jeweils nach 
sten Parametervektors x n ergibt sich ein Pfad, der von einem 
Start-Parametervektor hin zu einem effizienten Punkt fuhrt. 
Von einem Parametervektor zum nachsten wird mit einer vorge- 
gebenen Lange der Pfad fortgesetzt. Diese vorgegebene Lange 
(= Schrittweite) kann verkurzt, insbesondere halbiert, wer- 
den, falls der nachste Parametervektor aufierhalb des Raums D 



hi(x) < 0 



(1) / 
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liegt. Liegt der nachste Parametervektor dann immer noch au- 
iierhalb des Raums D, so kann eine erneute Verkiirzung und/oder 
die Projektion erfolgen. 

Weist im Rahmen einer Weiterbildung der neue Parametervektor 
x n weniger als einen vorgegebenen Mindestabstands vom Rand 
des Raums D auf, so werden folgende Schritte durchgef tihrt : 

a) Fuhrt ein nachf olgender Parametervektor aus dem 
Raum D, so wird von diesem nachf olgenden (aufierhalb 
des Raums D liegenden) Parametervektor ein Lot auf ei- 
ne Tangentialebene des Randes des zulassigen Raums D 
gefallt und dort der nachfolgende Parametervektor 

f estgelegt . 

b) Ansonsten wird der nachfolgende Parametervektor nicht 
verandert, falls er nicht aufierhalb des Raums D liegt, 

Eine zusatzliche Weiterbildung besteht darin, dafi die Ab- 
bruchbedingung erfiillt ist, wenn eine vorgegebene Anzahl Ite- 
rationen durchgef uhrt worden ist. 

Eine andere Weiterbildung besteht darin, dafi die Abbruchbe- 
dingung erfiillt ist, wenn der Gradient einen vorgegebenen 
Schwellwert unterschreitet . Wird mit einem neuen Parameter- 
vektor entlang des Pfades (wiederholt) eine verschwindend ge- 
ringe Verbesserung erreicht, so wird das Verfahren automa- 
tisch beendet. 

Auch ist es eine Weiterbildung der Erfindung, dafi derjenige 
Arbeitspunkt aus einer Menge von Arbeitspunkten als das Ver- 
fahren abschlieBender effizienter Arbeitspunkt bestimmt wird, 
der quantitativ, eingesetzt in die jeweilige Zielf unktion, zu 
dem besten Ergebnis fuhrt. Dazu werden die im Verfahren 
schrittweise bestimmten Arbeitspunkte zwischengespeichert, so 
daft in einem abschlieftenden Vergleich der beste aller gespei- 
cherten Arbeitspunkte ermittelt werden kann. 
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Insbesondere ist es niitzlich, die auf diese Art ermittelten 
Arbeitspunkte ihrer Gute nach zu sortieren, um ggf . auf einen 
nachstbesten Arbeitspunkt ausweichen zu konnen, falls eine 
5 Auslegung oder eine Einstellung eines technischen Systems 
nicht gewlinscht oder nicht realisierbar ist. 

Schliefllich ist es auch eine Weiterbildung, dafi das techni- 
sche System anhand des gefundenen effizienten Arbeitspunktes 
10 realisiert wird. So wird z.B. ein Kraftwerk nach den Ausle- 

gungsparametern, die Ergebnis eines der beschriebenen Verfah- 
ren sind, gebaut oder ein bereits bestehendes Kraftwerk nach 
durch die Parameter bestimmten Betriebsparametern einge- 
stellt . 

15 

Im Rahmen einer zusatzlichen Ausgestaltung ist der mit einer 
Zuf allsgrofie uberlagerte Gradient der Zielfunktion gegeben 
durch 

20 dx = -Vf(x)dt + E • dB (2) , 

wobei 

x den Parametervektor, 

-Vf(x) den negativen Gradienten der Zielfunktion f, ab- 
25 hangig vom Parametervektor x, 

e eine Skalierungskonstante der Zufallsgrofie B und 

B die Zufallsgrofie 

bezeichnen . 

30 Zur Losung der Aufgabe wird weiterhin eine Anordnung zum Ent- 
wurf eines technischen Systems angegeben, welches technische 
System eine Menge giiltiger Arbeitspunkte umfalit. Dabei weist 
die Anordnung eine Prozessoreinheit auf, die derart einge- 
richtet ist, daft 



35 



a) das technische System eine Zielfunktion umfafit, welche 
Zielfunktion von einem Parametervektor x mit n Parame- 
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terwerten beeinf luilbar ist; 



b) ein mit einer stochastischen GroBe tiberlagerter Gra- 
dient der Zielfunktion beziiglich des Parametervektors 
5 x ermittelbar ist; 



c) ein neuer Parametervektor x n ausgehend von dem Parame- 
tervektor x mit vorgegebener Schrittweite in Richtung 
des mit einer Zufallsgrofte iiberlagerten Gradienten er- 
10 mittelbar ist; 



d) anhand vorgegebener Nebenbedingungen iiberprufbar ist, 
ob der neue Parametervektor x n ein gtiltiger Ar- 
beitspunkt ist oder ob eine Abbruchbedingung erfullt 
15 ist; 



e) falls der neue Parametervektor x n kein gtiltiger Ar- 
beitspunkt ist und die Abbruchbedingung nicht erfullt 
ist, eine Projektion des neuen Parametervektors x n in 
20 den Raum gtiltiger Arbeitspunkte durchgefiihrt und zu 

Schritt b) verzweigt wird; 



f) falls der neue Parametervektor x n ein gtiltiger Ar- 
beitspunkt ist und die Abbruchbedingung nicht erfullt 

25 ist, dieser neue Parametervektor x n als Parametervek- 

tor x gesetzt und zu Schritt b) verzweigt wird; 

g) falls die Abbruchbedingung erfullt ist, der ermittelte 
Parametervektor als Arbeitspunkt zum Entwurf des tech- 

30 nischen Systems eingesetzt wird. 



Diese Anordnung ist insbesondere geeignet zur Durchftihrung 
des erf indungsgemafien Verfahrens oder einer seiner vorstehend 
erlauterten Weiterbildungen. 

Weiterbildungen der Erfindung ergeben sich auch aus den ab- 
hangigen Ansprtichen. 
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Ausfuhrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnung dargestellt und erlautert. 

5 Es zeigen 

Fig.l eine Skizze, die einen Raum D <= R n darstellt; 

Fig. 2 eine Skizze, die einen Ausschnitt von Fig.l darstellt 
10 und zeigt, was jeweils ein ungiiltiger Parametervektor 

(aufierhalb des Raums D) und ein gultiger Arbeitspunkt 
ist; 

Fig. 3 eine Skizze, die zeigt, wie ein Gebiet D durch mehre- 
15 re Nebenbedingungen bestimmt ist; 

Fig. 4 eine erste Moglichkeit fur eine Projektion des nach- 
sten Parametervektors in das Gebiet D; 

20 Fig. 5 eine zweite Moglichkeit fur eine Projektion des nach- 
sten Parametervektors in das Gebiet D; 

Fig. 6 ein FluiJdiagramm, das ein erstes Verfahren zum Ent- 
wurf eines technischen Systems darstellt; 



25 



Fig. 7 eine Prozessoreinheit . 



Figur 1 zeigt eine Skizze, die einen Raum D c R n darstellt. 

30 Aus Griinden der Ubersichtlichkeit ist eine Dimension n=2 ge- 
wahlt, der "Raum" entspricht somit einer Ebene . Bei realen 
Systemen und Anlagen wird in der Regel ein hochdimensionaler 
Raum eingesetzt, die Einflusse der Parameter auf die Ziel- 
funktion f ist in diesem Raum hochkomplex und oft nur anhand 

35 einer Computersimulation bestimmbar. So wird in dem hochdi- 
mensionalen Raum ein Funktionswert f (x) dahingehend tiber- 
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prtift, ob er in dem zulassigen Gebiet D der Arbeitspunkte 
liegt oder nicht. 

Im vorliegenden Fall von Figur 1 ist durch die Obersichtlich- 
5 keit der zweidimensionalen Darstellung der Zusammenhang an- 
schaulich erklarbar. Die Obertragung in einen n-dimensionalen 
Raum (n>2) erfolgt analog, 

Wie erwahnt, wird durch die Parameter xi und X2 eine Ebene 
aufgespannt. Die Parameter werden dabei ohne Einschrankung 
als positiv angenommen. Die Parameter xi und X2 werden in ei- 
nem Parametervektor x zusammengef aiit . Es ist ferner das Ge- 
biet D (hier eine Flache, da n=2; bei n>2 ist D ein Raum) 

eingezeichnet, das einen Teil der gesamten xi,X2~Flache (ge- 

2 

kennzeichnet durch R ) emmmmt. Ein mnerhalb der Flache D 
liegender Parametervektor x ist ein gultiger Arbeitspunkt , 
aufierhalb der Flache D enthalt der Parametervektor x eine fur 
das technische System ungultige Wertebelegung seiner Parame- 
ter xi und X2 . 

Ein Parametervektor xo mit den Parametern (Koordinaten) xio 
und X20 stellt einen Startpunkt dar. Ein Pfad Pf, der eineri 
moglichen Verlauf zu einem effizienten Arbeitspunkt zeigt, 
endet in einem Punkt xj_ . Ausgehend von diesem Punkt Xi zeigt 
eine nachste Richtung mit einer vorgegebenen Lange auf einen 
Punkt aulierhalb des Gebiets D. Wie in so einem Fall verfahren 
wird, ist in den Figuren 2 und 3 dargestellt und wird nach- 
f olgend erlautert . 

30 Hierbei sei angemerkt, dafi der Verlauf des Pfades Pf in Fi- 
gur 1 als kontinuierlicher Verlauf dargestellt ist, tatsach- 
lich aber abschnittsweise diskret, also je Abschnitt in eine 
ermittelte Richtung mit einer vorgegebenen Schrittweite, ver- 
lauf t. Wahlt man die Abschnitte hinreichend klein, so er- 

35 scheint der Pfad Pf als kontinuierlicher Kurvenverlauf . 



10 



15 



20 



25 
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Wie bereits erwahnt, ist es nicht immer moglich, den Funkti- 
onswert der Zielf unktion analytisch zu ermitteln. Vielfach 
wird dieser Funktionswert zu einer bestimmten Wertebelegung 
des Parametervektors anhand eines Simulators mit beliebigem 
5 Aufwand errechnet. Das Ergebnis liefert einen Wert fur den 
Parametervektor, der (allgemein) einen Punkt im Raum R n dar- 
stellt. Dieser Punkt wird dahingehend uberpruft, ob er im Be- 
reich der gliltigen Arbeitspunkte D liegt. Die weiteren 
Schritte werden nachfolgend eingehend beschrieben. Wichtig 
10 ist in diesem Zusammenhang nur, dafi es keine Rolle spielt, 

auf welche Art die Funktionswerte erhalten werden, Lediglich 
analytisch konnen sie zumeist nicht bestimmt werden. 

Figur 2 stellt den Ausschnitt 101 aus Figur 1 vergroiiert dar. 
15 Wieder sind der Raum D (hier eine Flache) und der Punkt xi zu 
erkennen. Auch ein Teil des Pfades Pf, der zu dem Punkt xi 
gefuhrt hat, ist eingezeichnet . Der Pfad Pf umfafit hier meh- 
rere abschnittsweise diskrete Strecken. 

20 Nun wird ausgehend vom Punkt xi 201 eine neue Richtung 204 
ermittelt, die mit einer vorgegebenen Lange zu einem Punkt 
202 zeigt. Der Punkt 202 liegt aufierhalb des Gebiets D der 
zulassigen Arbeitspunkte. Demnach wird der Punkt 202 nicht 
Bestandteil des Pfades Pf . Urn einen gliltigen Punkt zu erhal- 

25 ten, uber den der Pfad Pf fortgesetzt werden kann, wird der 
Punkt 202 verworfen und ein Punkt (z.B. Punkt 203) bestimmt, 
entlang dessen der Pfad innerhalb des Gebiets D fortgesetzt 
werden kann. Wie aus einem unzulassigen Punkt 202 ein zulas- 
siger Punkt 203 ermittelt wird, wird nachfolgend erlautert. 

30 

In Figur 3 ist beispielhaft ein Gebiet D gezeigt, das durch 
mehrere Nebenbedingungen hi, h2 und h3 bestimmt ist. Der Pa- 
rametervektor x liegt in diesem Gebiet D und ist somit eine 
zulassige Belegung, da alle Nebenbedingungen fiir diesen Para- 
35 metervektor x erfullt sind. 
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Figur 4 zeigt eine Projektion eines aufterhalb des Gebiets D 
liegenden Parametervektors 2£i+l* Zu dem Parametervektor Xi 
401 wird ein neuer Parametervektor xj_+i 402 bestimmt, der au~ 
fterhalb des Gebiets D, angezeigt durch die begrenzende Neben- 
5 bedingung hi, liegt. Der Punkt 4 02 (Parametervektor xi+i) 
wird auf den Rand des Gebiets D projiziert, es ergibt sich 
somit der Punkt 403 als giiltiger neuer Parametervektor xi + i. 
Somit ist gewahrleistet, dafi der Pfad Pf das Gebiet D nicht 
verlaftt. Die Projektion erfolgt, indem das Lot auf eine Tan- 
10 gente (im Fall n>2 : Tangentialebene) durch den Punkt xi ge- 
fallt wird, wobei der Schnittpunkt des Lots mit dem Rand von 
D den Punkt 403 bestimmt. 

Eine alternative Projektion ist in Figur 5 gezeigt. Ausgehend 
15 von einem Punkt 501 wird der nachfolgende Punkt 502 in das 
Gebiet D projiziert, indem in dem Punkt 502 das Lot auf die 
Strecke vom Punkt 501 zum Punkt 502 gefallt wird. Der 
Schnittpunkt mit der Gebietsgrenze hi legt den Punkt 503 als 
neuen, zulassigen, dem Punkt 501 nachf olgenden Parametervek- 
20 tor fest. 

Weiterhin wird fur das Gebiet D in einem vorgegebenen Abstand 
von der Gebietsgrenze, die durch die jeweilige Nebenbedingung 
hi gegeben ist, ein Rand R bestimmt. Liegt ein nachster Para- 
25 metervektor im Bereich zwischen dem Rand R und der Gebiets- 
grenze hi, so erfolgt bereits eine Projektion, urn einen nach- 
sten Punkt mit hoher Sicherheit von einer Richtung, aus dem 
Gebiet D abzulenken . 

30 Figur 6 zeigt Schritte eines Flufidiagramms zum Entwurf eines 
technischen Systems, insbesondere zu einer Arbeitspunktbe- 
stimmung desselben. 

In einem Schritt 601 ist eine Zielfunktion gegeben, welche 
35 Zielfunktion durch einen Parametervektor x mit einer Anzahl n 
Parameter beeinflufit wird. In einem anschlieBenden Schritt 
602 wird, vorzugsweise ausgehend von einem Start- 
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Parametervektor xo ein mit einer Zuf allsgrofie iiberlagerter 
Gradient der Zielfunktion ermittelt. In einem Schritt 603 
wird in Richtung des mit der Zufallsgrofie uberlagerten Gra- 
dienten mit einer vorgegebenen Schrittweite verfahren, es er- 
5 gibt sich ein neuer Parametervektor x n . 1st eine Abbruchbe- 
dingung erfullt (vgl. Schritt 604), d.h. falls eine vorgege- 
bene Schranke fur eine Anzahl von Iterationsschritten bereits 
iiberstiegen worden ist, wird das Verfahren in einem Schritt 
608 beendet, und es wird der beste Arbeitspunkt aus einer mit 

10 dem Verfahren ermittelten Menge gliltiger Arbeitspunkte be- 
stimmt. 1st hingegen die Abbruchbedingung in Schritt 604 
(noch) nicht erfullt, so wird in einem Schritt 605 abgefragt, 
ob der neu ermittelte Parametervektor x n ein gliltiger Ar- 
beitspunkt ist, also ob der Parametervektor x n in dem Raum D 

15 liegt. Ist dies der Fall, so wird der neue Parametervektor x n 
als Parametervektor x gesetzt (vgl. Schritt 607) und zu 
Schritt 602 gesprungen. Ist dies hingegen nicht gegeben, so 
erfolgt in einem Schritt 606 eine Projektion (wie oben be- 
schrieben), es wird der projizierte Parameteberktor als neuer 

20 Parametervektor gesetzt (vgl. Schritt 607) und zu Schritt 602 
verzweigt . 

In Figur 7 ist eine Prozessoreinheit PRZE dargestellt. Die 
Prozessoreinheit PRZE umfalit einen Prozessor CPU, einen Spei- 

25 cher SPE und eine Input/Output-Schnittstelle IOS, die uber 

ein Interface IFC auf unterschiedliche Art und Weise genutzt 
wird: Ober eine Graf ikschnittstelle wird eine Ausgabe auf ei- 
nem Monitor MON sichtbar und/oder auf einem Drucker PRT aus- 
gegeben. Eine Eingabe erfolgt uber eine Maus MAS oder eine 

30 Tastatur TAST. Auch verfiigt die Prozessoreinheit PRZE uber 
einen Datenbus BUS, der die Verbindung von einem Speicher 
MEM, dem Prozessor CPU und der Input/Output-Schnittstelle IOS 
gewahrleistet . Weiterhin sind an den Datenbus BUS zusatzliche 
Komponenten anschlieJibar , z.B. zusatzlicher Speicher, Daten- 

35 speicher (Festplatte) oder Scanner. 
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Patentansprtiche 

1. Verfahren zum Entwurf eines technischen Systems, welches 
technische System eine Menge gultiger Arbeitspunkte um- 
fafit, 

a) bei dem das technische System eine Zielfunktion um- 
fafit, welche Zielfunktion von einem Parametervektor x 
mit n Parameterwerten beeinfluBt wird; 

b) bei dem ein mit einer stochastischen Grofte uberlager- 
ter Gradient der Zielfunktion beziiglich des Parameter- 
vektors x bestimmt wird; 

c) bei dem ein neuer Parametervektor x n ausgehend von dem 
Parametervektor x mit vorgegebener Schrittweite in 
Richtung des mit einer Zuf allsgrofie uberlagerten Gra- 
dienten ermittelt wird; 

d) bei dem anhand vorgegebener Nebenbedingungen gepruft 
wird, ob der neue Parametervektor x n ein gultiger Ar- 
beitspunkt ist oder ob eine Abbruchbedingung erftillt 
ist; 

e) bei dem, falls der neue Parametervektor x n kein gulti- 
ger Arbeitspunkt und die Abbruchbedingung nicht er- 
ftillt sind, eine Projektion des neuen Parametervektors 
x n in den Raum gultiger Arbeitspunkte durchgef tihrt und 
zu Schritt b) verzweigt wird; 

f) bei dem, falls der neue Parametervektor x n ein gulti- 
ger Arbeitspunkt und die Abbruchbedingung nicht er- 
ftillt sind, dieser neue Parametervektor x n als Parame- 
tervektor x gesetzt und zu Schritt b) verzweigt wird; 
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g) bei dem, falls die Abbruchbedingung erfullt 1st, der 
ermittelte Parametervektor als Arbeitspunkt zum Ent- 
wurf des technischen Systems eingesetzt wird. 

2. Verfahren nach Anspruch 1, 

bei dem die Projektion durchgefiihrt wird, indem eine der 
Nebenbedingungen ermittelt wird, die der neue Parameter- 
vektor x n nicht erftillt, und der neue Parametervektor x n 
derart modifiziert wird, daft 

hi(x) < 0 

gilt, wobei hi(x) eine Nebenbedingung i fur den Parame- 
tervektor x bezeichnet. 

3. Verfahren nach einem der vorhergehenden Ansprtiche, 

bei dem zusatzlich zur Projektion eine Schrittweitenhal- 
bierung durchgefiihrt wird, indem der neue Parametervektor 
x n derart modifiziert wird, daft die Schrittweite auf ei- 
nen vorgegebenen Teil verkiirzt wird. 

4. Verfahren nach Anspruch 3, 

bei dem der vorgegebene Teil die Halfte ist. 

5. Verfahren nach Anspruch 3 oder 4, 

bei dem die Schrittweitenhalbierung iterativ angewandt 
wird, so daii eine allmahliche Annaherung an einen von den 
Nebenbedingungen als zulassiger Raum markierten Gebietes 
erf olgt . 

6. Verfahren nach Anspruch 5, 

bei dem bei Unterschreiten eines vorgegebenen Abstands 
des neuen Parametervektors x n vom Rand des zulassigen 
Raums folgende Schritte durchgefiihrt werden: 
a) falls ein nachster Schritt aufterhalb des zulassigen 
Raums fiihrt, so wird von einem aus dieser Richtung 
folgenden nachsten Parametervektors x nn ein Lot auf 
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eine Tangentialebene des Randes des zulassigen Rauirts 
gefallt und dort der neue Parametervektor x n festge- 

legt ; 

b) falls der nachste Schritt nicht auiierhalb des zulassi- 
gen Ramus fiihrt, so wird dadurch neue Parametervektor 
x n bestimmt. 

7. Verfahren nach einem der vorhergehenden Anspriiche, 

bei dem die Abbruchbedingung erfiillt ist, wenn eine vor- 
gegebene Anzahl Iterationen durchgefuhrt worden ist. 

8. Verfahren nach einem der vorhergehenden Anspriiche, 

bei dem die Abbruchbedingung erfiillt ist, wenn der Gra- 
dient einen vorgegebenen Schwellwert unterschreitet . 

9. Verfahren nach einem der vorhergehenden Anspriiche, 

bei dem der Arbeitspunkt fur den Entwurf des technischen 
Systems derjenige von mehreren ermittelten Arbeitspunkten 
ist, der quantitativ besten Funktionswert aufweist. 

10. Verfahren nach einem der vorhergehenden Anspriiche, 

bei dem das technische System anhand des Arbeitspunktes 
realisiert wird. 

11. Verfahren nach einem der vorhergehenden Anspriiche, 

bei dem der Gradient der Zielfunktion beziiglich des Para- 
metervektors X/ iiberlagert mit einer Zuf allsgrdfie, be- 
stimmt ist durch 

dx = -Vf(x)dt + 8 - dB , 

wobei 

x den Parametervektor, 

-Vf(x) den negativen Gradienten der Zielfunktion f, ab- 



B 



hangig vom Parametervektor x, 

eine Skalierungskonstante der Zuf allsgrofie B und 
die Zuf allsgrofie 
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bezeichnen . 

12. Verfahren nach einem der vorhergehenden Anspriiche, 

bei dem der Parametervektor Betriebspunkte und/oder Aus- 
legungspunkte des technischen Systems enthalt. 

13. Anordnung zum Entwurf eines technischen Systems, welches 
technische System eine Menge gultiger Arbeitspunkte um- 
fafit, mit einer Prozessoreinheit , die derart eingerichtet 
ist, daJ3 

a) das technische System eine Zielfunktion umfaftt, welche 
Zielfunktion von einem Parametervektor x mit n Parame- 
terwerten beeinf lufibar ist; 

b) ein mit einer stochastischen Grofie uberlagerter Gra- 
dient der Zielfunktion beziiglich des Parametervektors 
x ermittelbar ist; 

c) ein neuer Parametervektor x n ausgehend von dem Parame- 
tervektor x mit vorgegebener Schrittweite in Richtung 
des mit einer Zuf allsgrofie uberlagerten Gradienten er- 
mittelbar ist; 

d) anhand vorgegebener Nebenbedingungen uberpriifbar ist, 
ob der neue Parametervektor x n ein gultiger Ar- 
beitspunkt ist oder ob eine Abbruchbedingung erfullt 
ist; 

e) falls der neue Parametervektor x n kein gultiger Ar- 
beitspunkt ist und die Abbruchbedingung nicht erfullt 
ist, eine Projektion des neuen Parametervektors x n in 
den Raum gultiger Arbeitspunkte durchgefuhrt und zu 
Schritt b) verzweigt wird; 
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f ) falls der neue Parametervektor x n ein giiltiger Ar~ 

beitspunkt ist und die Abbruchbedingung nicht erfullt 
1st, dieser neue Parametervektor x n als Parametervek- 
tor x gesetzt und zu Schritt b) verzweigt wird; 



g) falls die Abbruchbedingung erfullt ist, der ermittelte 
Parametervektor als Arbeitspunkt zum Entwurf des tech- 
nischen Systems eingesetzt wird. 



5 
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